一致性哈希算法学习笔记

最近在学习有关分布式的一致性哈希算法，尤其是哈希环和哈希空间的概念比较难懂，故在这里把一些学习心得写下来。

       什么叫一致性哈希算法

        一致性哈希算法主要涉及到两个空间的映射关系。存储节点和存储对象。将存储对象（data）和存储节点（node）都映射到同一个hash空间下，当对象都映射到同一个空间后，再建立从data到node的映射关系。

        主要是在每个节点处建立一个finger table，类似与路由表。每个节点的查找范围只负责自己本节点以及后继节点，当节点在本节点查找不到时，则查找本节点的后继节点。查找finger  table 时按倒序的方法查找，主要是不断地扩大搜索的范围（http://blog.csdn.net/pelick/article/details/27362771 参照该网址的画的图帮助理解）

         主要通过二分法将哈希环均匀分成在2^m-1份，通过这个来查找定位。

         每个finger table就是构建以自己为起点的环。表长度为m。

         理解一下如何定位 以及哈希算法中的虚拟节点的问题。再建立一层映射关系。